J. KSIAM Vol.6, No.2, 53-62, 2002 BEHAVIOR OF TWO-PREDECESSOR MULTIPLE ATTRACTOR CELLULAR AUTOMATA

نویسنده

  • SUNG-JIN CHO
چکیده

In this paper we analyze the behavior of linear multiple attractor cellular automata having two-predecessors.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

VLSI Architecture of a Cellular Automata based One-Way Function

In this paper, a technique to generate expander graphs using Cellular Automata (CA) has been presented. The special class of CA, known as the Two Predecessor Single Attractor Cellular Automata (TPSA CA) has been characterized. It has been shown that the expander graphs built using the TPSA-CA are promising and lead to the development of strong one-way functions. The paper proposes an efficient ...

متن کامل

60/102 Null Boundary Cellular Automata based expander graphs

Expander graphs are useful in the design and analysis of communication networks. Mukhopadhyay et al. introduced a method to generate a family of expander graphs based on nongroup two predecessor single attractor Cellular Automata(CA). In this paper we propose a method to generate a family of expander graphs based on 60/102 Null Boundary CA(NBCA) which is a group CA. The spectral gap generated b...

متن کامل

Encompression Using Two-dimensional Cellular Automata Rules

In this paper, we analyze the algebraic structure of some null boundary as well as some periodic boundary 2-D Cellular Automata (CA) rules by introducing a new matrix multiplication operation using only AND, OR instead of most commonly used AND, EX-OR. This class includes any CA whose rule, when written as an algebra, is a finite Abelean cyclic group in case of periodic boundary and a finite co...

متن کامل

J. KSIAM Vol.8, No.2, 23-38, 2004 SUPERCONVERGENCE OF FINITE ELEMENT METHODS FOR LINEAR QUASI-PARABOLIC INTEGRO-DIFFERENTIAL EQUATIONS

We consider finite element methods applied to a class of quasi parabolic integro-differential equations in R. Global strong superconvergence, which only requires that partitions are quasi-uniform, is investigated for the error between the approximate solution and the Sobolev-Volterra projection of the exact solution. Two order superconvergence results are demonstrated in W (Ω) and Lp(Ω), for 2 ...

متن کامل

Simulation of Future Land Use Map of the Catchment Area, with the Integration of Cellular Automata and Markov Chain Models Based on Selection of the Best Classification Algorithm: A Case Study of Fakhrabad Basin of Mehriz, Yazd

INTRODUCTION Since the land use change affects many natural processes including soil erosion and sediment yield, floods and soil degradation and the chemical and physical properties of soil, so, different aspects of land use changes in the past and future should be considered particularly in the planning and decision-making. One of the most important applications of remote sensing is land ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003